On the complete cd-index of a Bruhat interval
نویسنده
چکیده
We study the non-negativity conjecture of the complete cd-index of a Bruhat interval as defined by Billera and Brenti. For each cd-monomial M we construct a set of paths, such that if a “flip condition” is satisfied, then the number of these paths is the coefficient of the monomial M in the complete cd-index. When the monomial contains at most one d, then the condition follows from Dyer’s proof of Cellini’s conjecture. Hence the coefficients of these monomials are non-negative. We also relate the flip condition to shelling of Bruhat intervals.
منابع مشابه
The Complete cd-Index of Boolean Lattices
Let [u, v] be a Bruhat interval of a Coxeter group such that the Bruhat graph BG(u, v) of [u, v] is isomorphic to a Boolean lattice. In this paper, we provide a combinatorial explanation for the coefficients of the complete cd-index of [u, v]. Since in this case the complete cd-index and the cd-index of [u, v] coincide, we also obtain a new combinatorial interpretation for the coefficients of t...
متن کاملThe cd-index of Bruhat Intervals
We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are P...
متن کاملQuasisymmetric Functions and Kazhdan-lusztig Polynomials
We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all peak functions, leading to an extension of the cd-index of convex polytopes. We show how the Kazhdan-Lusztig polynomial of the Bruhat interval can be expressed in terms of this complete cd-index and otherwise explicit c...
متن کاملThe Complete cd-Index of Dihedral and Universal Coxeter Groups
We present a description, including a characterization, of the complete cd-index of dihedral intervals. Furthermore, we describe a method to compute the complete cd-index of intervals in universal Coxeter groups. To obtain such descriptions, we consider Bruhat intervals for which Björner and Wachs’s CL-labeling can be extended to paths of different lengths in the Bruhat graph. While such an ext...
متن کاملShortest path poset of Bruhat intervals
Let [u, v] be a Bruhat interval and B(u, v) be its corresponding Bruhat graph. The combinatorial and topological structure of the longest u-v paths of B(u, v) has been extensively studied and is well-known. Nevertheless, not much is known of the remaining paths. Here we describe combinatorial properties of the shortest u-v paths of B(u, v). We also derive the non-negativity of some coefficients...
متن کامل